
//leetcode submit region begin(Prohibit modification and deletion)
class Solution {
    /**
     * 第一遍 3/1
     * @param s
     * @return
     */
//    public int longestValidParentheses(String s) {
//        // 定义最长子串为0
//        int maxans = 0;
//        Stack<Integer> stack = new Stack<>();
//        // 这里
//        stack.push(-1);
//        for (int i = 0; i < s.length(); i++) {
//            if (s.charAt(i) != '(') {
//                stack.pop();
//                if (stack.empty()) {
//                    stack.push(i);
//                } else {
//                    // stack.peek():返回栈顶部的元素，但不会将其从栈中移除
//                    maxans = Math.max(maxans, i - stack.peek());
//                }
//            } else {
//                // 入栈的是索引
//                stack.push(i);
//            }
//        }
//        return maxans;
//    }


    /**
     * 第二遍 3/7
     * @param s
     * @return
     */
    public int longestValidParentheses(String s) {

    }
}
//leetcode submit region end(Prohibit modification and deletion)
